home *** CD-ROM | disk | FTP | other *** search
/ C/C++ Users Group Library 1996 July / C-C++ Users Group Library July 1996.iso / listings / v_10_08 / 1008068b < prev    next >
Text File  |  1992-05-27  |  962b  |  33 lines
  1. /*
  2. Postman's Sort (R) Version 1.0
  3. Copyright (c) Robert Ramey 1991. All Rights Reserved
  4. */
  5.  
  6. #include "record.h"
  7.  
  8. /*********************************************************************
  9. data structure and allocation variables for sublist headers
  10. **********************************************************************/
  11. /* structure for each list of partially sorted records */
  12. typedef struct {
  13.     RECORD *memory;        /* address of portion in memory */
  14.     FILE_SIZE disk;        /* or when its in the overflow working file */
  15.     FILE_SIZE size;        /* number of bytes in this sublist */
  16.     unsigned int count;    /* number of records in memory */
  17.     unsigned long pcount;/* count of records written to work file */
  18. } SUBLIST;
  19.  
  20. extern STACK *s_stack;
  21. extern int rb_size, sb_size;
  22.  
  23. void
  24. sublist_init();
  25. RECORD *
  26. sublist_input(SUBLIST *);
  27. void
  28. sublist_output(SUBLIST *, BOOLEAN);
  29. SUBLIST *
  30. sublist_allocate(unsigned int);
  31. void
  32. sublist_empty(int, SUBLIST *, int);
  33.